Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
501	Computation Power of Randomization and Nondeterminism 2 Scientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:54:38 Complexity classes Computational complexity theory Finite automata Models of computation Analysis of algorithms Nondeterminism NL Randomized algorithm Automata theory Theory of computation Communication complexity NP
502	Microsoft PowerPoint - isaac-poster-final.ppt [互換モード] Add to Reading List Source URL: www-or.amp.i.kyoto-u.ac.jp Language: English - Date: 2008-06-20 08:14:54 Approximation algorithm Computational complexity theory Randomized algorithm Algorithm
503	How to Catch L2 -Heavy-Hitters on Sliding Windows Vladimir Braverman1, Ran Gelles2 , and Rafail Ostrovsky3 1 Department of Computer Science, Johns Hopkins University, . Department of Computer Science, Univ Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-04-18 06:23:09 Theory of computation Circuit complexity NC Best worst and average case Ogonek Theoretical computer science
504	Cultural Academy Paper 1 Culture and Complexity: New Insights on Organisational Change Richard Seel This paper was written to explain the cultural dynamics of organisations. We will use this to help us think about the cu Add to Reading List Source URL: culturalacademy.pbworks.com Language: English - Date: 2008-12-03 07:40:23 Philosophy Epistemology Science Epistemology of science Scientific revolution Complex systems theory Aesthetics Consensus reality Paradigm Emergence Self-organization Organizational culture
505	3 Scientific Information 3.1 Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:56:18 Computational complexity theory Analysis of algorithms Online algorithms Computer science Theory of computation Competitive analysis List update problem Adversary model Algorithm Randomized algorithm Travelling salesman problem Time complexity
506	1 Error list of the book Complexity Theory: Exploring the Limits of Efficient ” Algorithms“ Add to Reading List Source URL: ls2-www.cs.uni-dortmund.de - Date: 2005-05-17 06:02:44
507	On Approximation Complexity of Edge Dominating Set Problem in Dense Graphs Richard Schmied∗ Claus Viehmann† Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2011-06-03 08:54:09
508	Algorithmic Game Theory∗ Tim Roughgarden† May 12, 2009 1 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-06-29 12:48:05 Game theory Theory of computation Mathematics Theoretical computer science Algorithmic game theory Price of anarchy Algorithmic mechanism design Mechanism design Approximation algorithm PPAD Epsilon-equilibrium Computational complexity theory
509	On Symmetric Circuits and FPC Anuj Dawar University of Cambridge Computer Laboratory joint work with Matthew Anderson Add to Reading List Source URL: highlights-conference.org Language: English - Date: 2013-09-18 06:35:59 Complexity classes Theory of computation Theoretical computer science Circuit complexity Computational complexity theory Computer science Boolean circuit Logic in computer science NC P Circuit FO
510	Communication Optimal Parallel Multiplication of Sparse Random Matrices∗ Grey Ballard Aydın Buluç Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2013-05-20 18:41:58 Multiplication Matrix theory Numerical linear algebra Matrix multiplication algorithm Analysis of algorithms Computational complexity theory Matrix multiplication Matrix Parallel computing Multiplication algorithm Algorithm Time complexity

UPDATE